Efficiently computing succinct trade-off curves
نویسندگان
چکیده
منابع مشابه
Efficiently Computing Succinct Trade-Off Curves
Trade-off (aka Pareto) curves are typically used to represent the trade-off among different objectives in multiobjective optimization problems. Although trade-off curves are exponentially large for typical combinatorial optimization problems (and infinite for continuous problems), it was observed in [PY1] that there exist polynomial size approximations for any > 0, and that under certain genera...
متن کاملSliding synchronous/asynchronous trade-off curves
We discuss the options in developing a design flow for asynchronous circuits using a deep submicron technology based on standard commercial EDA tools. The flow starts with a synthesizable HDL specification, using the standard synchronous mechanisms, and produces a fabricatable layout GDSII form. It addresses the electro-magnetic interference, power, performance and timing-convergence issues by ...
متن کاملComputing the area versus delay trade-off curves in technology mapping
We examine the problem of mapping a Boolean network using gates from a finite size cell library. The objective is to minimize the total gate area subject to constraints on signal arrival time at the primary outputs. Our approach consists of two steps: In the first step, we compute delay functions (which capture gate area – arrival time tradeoffs) at all nodes in the network, and in the second s...
متن کاملOptimal Trade-Offs for Succinct String Indexes
Let s be a string whose symbols are solely available through access(i), a read-only operation that probes s and returns the symbol at position i in s. Many compressed data structures for strings, trees, and graphs, require two kinds of queries on s: select(c, j), returning the position in s containing the jth occurrence of c, and rank(c, p), counting how many occurrences of c are found in the f...
متن کاملUncertainty trade-off and disturbance trade-off for quantum measurements
An important non-classical feature of quantum measurements is the celebrated uncertainty trade-off, namely that the uncertainties in the outcomes of measurements performed on distinct yet identically prepared ensembles of systems cannot all be made arbitrarily small. Recently, we have shown that quantum measurements also exhibit another non-classical feature of disturbance trade-off namely, tha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2005
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2005.09.022